منابع مشابه
The matcher game played in graphs
We study a game played on a graph by two players, named Maximizer and Minimizer. Each round two new vertices are chosen; first Maximizer chooses a vertex u that has at least one unchosen neighbor and then Minimizer chooses a neighbor of u. This process eventually produces a maximal matching of the graph. Maximizer tries to maximize the number of edges chosen, while Minimizer tries to minimize i...
متن کاملA generalized assignment game
The game we propose in this paper is a natural extension of the “Assignment Game” of Shapley and Shubik [Shapley, L., Shubik, M., 1972. The assignment game I: the core. International Journal of Game Theory 1, 111–130] to the case where one seller owns a set of different objects instead of only one indivisible object. We prove that the core is nonempty and we study the structure of the set of co...
متن کاملGeneralized Colonel Blotto Game
Competitive resource allocation between adversarial decision makers arises in a wide spectrum of realworld applications such as in communication systems, cyberphysical systems security, as well as financial, political, and electoral competition. As such, developing analytical tools to model and analyze competitive resource allocation is crucial for devising optimal allocation strategies and ant...
متن کاملGeneralized Game Trees
We consider two generalizations of the standard two-player game model: different evaluation functions for the players, and more than two players. Relaxing the assumption that players share the same evaluation function produces a hierarchy of levels of knowledge as deep as the search tree. Alpha-beta pruning is only possible when the different evaluation functions behave identically. In extendin...
متن کاملA Deductive Pattern Matcher
This paper describes the design of a pattern matcher for a knowledge representation system called LOOM. The pattern matcher has a very rich pattern-forming language, and is logic-based, with a deductive mechanism which includes a truth-maintenance component as an integral part of the pattern-matching logic. The technology behind the LOOM matcher uses an inference engine called a classiier to pe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2020
ISSN: 0166-218X
DOI: 10.1016/j.dam.2020.04.005